A fresh CP look at mixed-binary QPs: new formulations and relaxations
نویسندگان
چکیده
منابع مشابه
A fresh CP look at mixed-binary QPs: new formulations and relaxations
Triggered by Burer’s seminal characterization from 2009, many copositive (CP) reformulations of mixed-binary QPs have been discussed by now. Most of them can be used as proper relaxations, if the intractable co(mpletely )positive cones are replaced by tractable approximations. While the widely used approximation hierarchies have the disadvantage to use positive-semidefinite (psd) matrices of or...
متن کاملA note on Burer's copositive representation of mixed-binary QPs
In an important paper, Burer [2] recently showed how to reformulate general mixed-binary quadratic optimization problems (QPs) into copositive programs where a linear functional is minimized over a linearly constrained subset of the cone of completely positive matrices. In this note we interpret the implication from a topological point of view, showing that the Minkowski sum of the lifted feasi...
متن کاملA Fresh Look at Space Solar Power : New Architectures
The concept of generating solar power in space for wireless transmission to receivers on the ground has been discussed at some length during the past three decades. During the first decades of the new century, global demand for electrical power is projected to grow dramatically-perhaps doubling from 12 terawatts to more than 24 terawatts. Achieving this power growth while managing environmental...
متن کاملA fresh look at preoperative body washing
National guidelines do not support preoperative body washing to reduce surgical site infections, instead recommending bathing or showering with soap. Yet preoperative body washing continues to be widely used in many hospitals across Europe. This paper suggests that existing trials of preoperative body washing, upon which guidelines are based, are dated and proposes a new investigation of preope...
متن کاملA Fresh Look at Vocabulary Spurts
There is currently rather little agreement about the existence of, and explanation for, a vocabulary spurt in children during the second year. Here we apply a Functional Data Analysisbased technique called Automatic Maxima Detection to the problem of finding vocabulary spurts in a sample of 20 children. Even with considerable smoothing of the data, children were found to exhibit multiple vocabu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2017
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-017-1109-8